Der defensive Mittelfeldspieler begann in der Jugend von SV Hüsten 09 mit dem Fußballspielen und wechselte später zur TuS Sundern. Zur Saison 1998/99 wechselte Zajas dann zum VfL Bochum, wo er bis 2009 spielte. Meist stand Zajas im Kader der zweiten Mannschaft. Zwischen 2002 und 2004 gehörte er zwei Spielzeiten lang dem Profikader der Bochumer...